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Invariance  of  the  Approximately  Reachable 
Set  Under  Nonlinear  Perturbations 


Koichiro  Naito1 
Thomas  I.  Seidman2,  3>  4 


ABSTRACT: 

Consider  a  linear  control  system  of  the  form:  x  =  Ax  +  B(u).  The  approximately 
reachable  set  is  the  closure  (in  the  state  space  X)  of  K0  :=  (x(r)  :  ueliad}-  We 
consider  perturbation  by  a  nonlinearity  giving:  x  =  Ax  +  F(x)  +  B(u)  and  ask  when 
the  corresponding  K f  is  the  same  as  K0.  The  concern  is  to  reduce  this  to  analysis  of 
the  relation  to  K0  of  Kg,  obtained  from  an  affine  perturbation:  x  =  Ax  +  g  +  B(u), 
for  geg. 
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1.  Introduction 

We  consider  a  control  system  given  by 

(1.1)  x  =  Ax  +  Bu,  ueUad 

with  A  linear  and  generating  a  semigroup  S  -  or,  more  generally  (permitting  non- 
autonomous  A(-)),  a  fundamental  solution  S(t,s)  (0  <  s  <  t). 

We  consider  two  possible  forms  of  perturbation  of  the  system  (1.1):  first 

(1.2)  x  —  Ax  +  g  +  Bu,  uellad 

with  the  affine  perturbation  g  taken  from  some  given  set  Q  of  functions  and  second 

(1.3)  x  =  Ax  +  Fa;  +  Bu,  u  £  Uad 

where  F  is  to  be  a  nonlinear  operator  of  Nemytsky  type: 

(1.4)  «=[F x](t)  :=  f(t,x(t)). 

Our  object  is  to  reduce  the  analysis  of  the  effect  of  the  quasilinear  perturbation  (1.3) 
on  the  approximately  reachable  set  K  to  the  (presumably  simpler)  analysis  of  the 
effect  of  affine  perturbations  (1.2)  as  g  ranges  over  a  set  Q  for  which  we  will  have 
Fx  £  Q  in  (1.3).  In  particular,  we  seek  conditions  under  which  K  is  invariant  under 
the  perturbation:  (1.1)  i — »  (1.3). 

We  have  already  investigated  the  corresponding  invariance  of  the  (exactly)  reach¬ 
able  set  in  a  sequence  of  papers  [7],  [8],  [10],  [11]  and  the  work  presented  here  repre¬ 
sents  an  extension  of  this  work  in  two  directions:  the  consideration  of  approximate 
rather  than  exact  reachability  and  the  consideration  of  control  sets  which  do  not  form 
a  linear  space  (with  linear  B).  The  arguments  used  here  put  this  work  in  the  setting 
of  ’’the  fixed  point  approach  to  controllability”  and  we  refer  to  [4]  and  its  references 
for  further  historical  discussion  of  this  approach. 


2.  Formulation 

Let  us  first  specify  the  setting  for  the  problem.  The  state  space  X  is  to  be  a 
Banach  space  which,  for  simplicity,  we  take  to  be  reflexive  (although  it  would  be 
sufficient  to  require  only  RNP,  the  Radon-Nikodym  Property,  cf.,  [5]  ).  We  assume 
that  A(-)  generates  a  fundamental  solution  (evolution  system)  S  -  i.e., 

(i)  S(t,s)  is  a  bounded  linear  operator  on  X 
with  ||S(f,s)||  <  M  for  0  <  s  <  t  <  T; 

S(t,s)S(s,r)  =  S(t,r)  for  0  <r  <s  <t  <T; 

S  (f,  s)£  — >•  f  as  t  — >  s  +  for  £  £  X; 
dS(t,  s)£/dt  =  A(s)£  for  t  =  s  and  £  £  P  =  P(A(s)). 


(**) 

(m) 

(2.1)  (iv) 
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This  permits  us  to  introduce  the  notion  of  a  mild  solution  of  (1.1)  or  (1.2)  [6]:  we  set 

(2.2)  x{t)  :=  S(f,0)x(0) 

(This  assumes  an  initial  condition  specifying  x(0)  £  X.)  and  define  a  linear  map 

(2.3)  L  :  v  i —>  y  with  y[t)  :=  f  S(t,s)u(s)  ds 

J  0 

for  suitable  v(-)  so  that  with  w  :=  Bu  we  have: 

[x  +  L w]  is  the  mild  solution  of  (1.1), 

[x  +  L((?  +  to)]  is  the  mild  solution  of  (1.2). 

In  this  formulation,  (1.3)  corresponds  to  the  nonlinear  integral  equation  (abstract 
Volterra  equation  of  second  kind) : 

x(t)  =  x(t)  +  f  S (t,s)[f(s,x(s))  +  iw(s)]  ds 
J  O 

or,  equivalently,  to  the  operator  equation: 

(2.4)  x  =  x  +  LFx  +  Lit; 
with  w  :=  Bu,  u  £  Uad- 

Until  one  specifies  the  function  spaces  involved  this  is  purely  formal  but  we  note 
now  that,  although  we  refer  for  convenience  to  (1.1),  (1.2),  (1.3),  we  will  always  be 
interpreting  ‘solution’  in  the  present  sense:  as  ‘mild  solution’  and  through  (2.4).  We 
also  make,  now,  our  first  basic  observation:  neither  B  nor  u  £  Uad  (nor  their  individual 
properties)  can  be  relevant  to  any  of  (1.1),  (1.2),  (1.3),  but  only  w  :=  Bu  £  Wad 
where 

(2.5)  Wad  {w  '•=  Bu  for  some  u  £  Uad}- 

One  other  reduction  is  immediately  available.  We  can  consider  x ^  :=  x  —  x  and, 
defining 

/ty,£)  :=  /(*,£  +  *(*))  so 

(2.6)  :=  /t(.,®t(.))  —  /(.,a;t(.)  5(.))  =  f(x^  +  x)  =  Fx, 

we  see  that  a:  is  a  solution  of  (2.4)  if  and  only  if  is  a  solution  of:  x^  =  LF^x^  +  Lty 
—  which,  of  course,  is  just  (2.4)  with  x  =  0  and  the  modified  nonlinearity.  There  is 
thus  no  loss  of  generality  in  taking  x  =  0,  corresponding  to  the  specification  x(0)  —  0 
as  initial  condition;  henceforth  we  do  take  x  =  0  and  simply  write  F  for  F^  as  above. 

We  now  introduce  (reflexive)  Banach  spaces  V,  W  compatible  with  X  in  the  sense 
that  the  set  V  fl  X  is  dense  both  in  V  and  in  X  with 

Vk  £  V  n  X,  vk  — ►  v,  vk  — y  x  =>■  v  =  x  £  V  fl  X 
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and  similarly  for  [W,  X].  It  will  thus  be  possible  to  make  suitable  extensions  or 
restrictions  of  S (t,s)  so,  e.g.,  the  formal  definition  (2.3)  may  make  sense  for  V-  or 
W-valued  functions.  We  set  X  :=  C([0,T]  — >  X)  and  introduce  spaces  V  and  W  of 
V-  and  W-valued  functions,  respectively,  on  [0,  T].  Our  underlying  set  of  ‘solvability 
hypotheses’  is: 

(.Hi) 

(t)  L  :  W  — >  X  and  L  :  V  — >  X  are  continuous  (with  suitable 
interpretation  of  S(i,s)  in  (2.3));  we  write  or  Ly 
where  it  is  desirable  to  make  the  distinction  explicit. 

(u)  For  each  w  £  W  there  is  a  unique  g  £  V  such  that 

(2.7)  g —Fx  for  x  :=  Ly  g  +  w 

so  x  £  X  is  the  (unique)  solution  of  (2.4). 

(m)  The  well-defined  map  G  =  Gy  :  W  — ►  "V  :  w  t— >  g 
given  by  (ii)  is  continuous  and  compact. 

Our  present  formulations  of  (1.1),  (1.2),  (1.3)  are,  respectively: 


(2.8) 

x  —  Luiw 

(W  £  Wad), 

(2.9) 

x  =  h  yg  +  L  w 

(w  €  Wad, g  £  5), 

(2.10) 

x  —  L-yGw  +  Lyw  L jw 

(w  £  Wad) 

where  Wad  is  now  taken  to  be  a  (specified)  subset  of  W  and  Q  is  a  specified  subset  of 

V. 

REMARK:  In  this  paper  we  will  work  with  (Hi)  as  an  abstract  hypothesis.  We 
note,  however,  that  [10]  provides  four  alternate  sets  of  more  concrete  conditions  on 
X,  W,  V,  S(--),  /(•■)  under  which  one  can  verify  (H\).  For  convenience  of  reference  we 
present  these  here,  converted  to  our  present  notation.  For  this,  we  take  V ,  W  to  have 
the  form 

(2.11)  "V  :=  Lp([0,T]  —>  F),  W  :=Lp'([0,T]  -+  W) 

and  introduce  another  possible  space  Y  compatible  with  X.  We  assume 

1  <  p,  p'  <  oo;  1  <  p  <  p\ 

1/p  +  l/q  =  1/p'  +  1/q'  =  1;  1/ p  +  1/ q,l/ p'  +  1/ q1  <1  +  1  /p 
and,  for  non-negative  scalar  functions  on  [0,T]: 

Pv  £  H ,  pw  £  H1  ,  pv  £  LP ,  pw  £  Lq  ,  a  £  IP ,  py  £  IP , 


assume  that: 
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(Ci) 

l|S(M)||v-or  <  pv(t  -  s),  ||S(t,s)||  w-* x  <  Pw{t  —  s), 

I|S(^j ||v— *y  <  Pv{t  —  s),  \\S(t,  s)||w-*y  <  pw{t  —  s); 

(ii)  \\S(t,s)-S(t',s)\\Y^x,  \\S(t,s)-S{f,s)\\W->x<e 

for  0  <  s  <  t'  —  e,t'  <  t  <  T  with  e  —  e(h )  — >  0  as  h  :=  t  —  t'  — >  0; 

Hin  ^  «(*)  +P\v\y-  (r  :=  p/p  <  1), 

*  Is (t,s)[f(s,rj)  -  f(s,Tj')] \Y  <  Pr(t  -  a)|»7  -  rj'W- 

To  (Ci)  we  may  adjoin: 

(C2)  Let  any  one  of  the  following  hold: 

(i)  For  some  Banach  space  Z  such  that  Y  ^  Z  is  a  compact  embedding, 
assume  that  for  8  >  0  there  exists  Ms  such  that 


\\S(t,t  -  6)\\z^y  <  Ms  for  6<t<T. 

(ii)  For  some  Banach  space  Z  such  that  Z  Y  is  a  compact  embedding, 
strengthen  (C 1  —  i)  by  requiring: 


||S(t,s)||vr_z  <  pw(t  -  s)  (Z  replacing  Y). 

(iii)  For  some  Banach  space  Z  such  that  Y  «— ►  Z  is  a  compact  embedding, 
strengthen  the  growth  condition  in  (C 1  —  iii)  by  requiring 


|/(t,?)k  <  +P\S\ z 

with  r  :=  p/p  <  1  (Z  replacing  T). 

(iv)  Take  Y  —  X  reflexive  in  (Ci);  for  some  Banach  space  Z  such  that 

X  =  Y  t—>  Z  is  a  compact  embedding,  assume  that  for  each  p  >  0  there  exists 
a n  E  Lp  for  which 


kU  <  P-  =»  I f{t,i)\v  <  a(t). 
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THEOREM  1:  Let  X,W,V  be  as  above  and  assume  (Ch).  Then  one  has  (Hx  —  t) 
and  (Hi  —  ii)  as  well  as  the  continuity  of  G  =  Gp  :  W  — >  V  and  the  growth  condition 

(2-12)  \g\v  :=  |Gu;|-y  <  C0  +  Cx \w\fw  (f  <  1). 

If,  in  addition,  we  assume  (C2),  then  G  is  also  compact.  I.e., 

(Ci)  +  (C2)  =>•  (Hi)  +  (2.12). 

PROOF:  See  [10]  for  details.  We  note  here  only  that  (Cx  — ii)  is  used  to  give  (Hx—i)  and 
that  (Ci  z,  in)  give  a  solution  of  (2.4)  initially  in  y  :=  I/([0,  T]  — ►  Y)  from  which  one 
obtains  g  :=  /(•,£(•))  £  V  by  Krasnoselsku’s  Theorem  [2].  These  arguments  are  fairly 
standard,  using  convolution  estimates  from  the  form  of  (Ci  —  *).  One  then  has  x  £  X 
from  x  =  L g  +  ILw  and  (Hx  —  i) .  The  four  alternative  arguments  for  compactness  of 
G  from  (C2)  use  the  Aubin  Compactness  Theorem  [l],  the  Arzela-Ascoli  Theorem, 
and  an  argument  from  [9].  □ 

3.  Formulation  (Continued) 

In  the  previous  section  we  formulated  the  ‘dynamics’  of  the  problem,  introducing 
the  relevant  spaces  and  the  operators  Ln/,Lv,G  to  obtain  (2.8),  (2.9),  (2.10).  In  this 
section  we  wish  to  consider  the  various  reachable  and  approximately  reachable  sets. 
Let  E  be  the  evaluation  map  at  the  terminal  time: 

E  :  X  — ►  X  :  *(•)  v— ►  £  :=  x(T) 

and,  for  brevity,  let  T  :=  EL  or,  more  specifically, 

T0  :  W  -+  X  :w  1 — >  ELu;  :=  [Liu](r), 

Tv  :  V  —>  X  :  g  1 — >  ELg-  :=  [Lg](T), 

(3.1)  Tp  :=  T-yG  +  T0  :  W  —*  X  :  w  1 — *  £  :=  Err  such  that  (2.4). 

Clearly,  in  view  of  (H\  —  i)  and  the  definition  of  X,  the  linear  operators  E,  T0,  Tv  are 
continuous  and  with  (Hx  —  in)  so  is  Tp.  The  (exactly)  reachable  sets  for  (l.l) ,(1.2), 
and  (1.3)  are  then  Ka  :=  K0(Wad),Kg  :=  Kg(Wad),  and  Xf  :=  K-p(Wad),  respectively, 
where  for  subsets  W*  C  W  we  define: 

K0(W *)  :=  T W*  :=  {ELw  :  w  £  W *}, 

Kg(W '*)  :=  {E(L#  +  Liu)  :  w  £  W*}  =  Tg  +  K0(Wt), 

(3.2)  Kf(W*)  :=  (Ex  :  (2.4)  for  w  £  W*}  =  {Tpiu  :  w  £  W *}• 

The  approximately  reachable  sets  for  (l.l),  (1.2),  (1.3)  are  then  the  corresponding 
X-closures:  K0,Kg,K-p,  respectively  (or  K0(Wad),  etc.).  We  will  set 

9*  :=  G fWad  '■=  {g  €  T  :  g  =  Gw  for  some  w  £  Wad}, 

X  :=  {gev  :Kg  =  Ko}  =  {g£V  :Tg+K0  =  K0}. 


(3.3) 
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Note  that  Ta  =  Vai^ad)  does  not  depend  on  F.  Our  basic  reachability  hypothesis 
will  be 

(#2)  9*  C  Va,  i.e.,  Kg  =  K0  for  each  g  =  Gw  ( w  G  Wad), 
which  is  easily  seem  to  be  equivalent  to 

(3.4)  £  +  T g,  £  -  Tg  G  K0  for  each  £  G  K0,  g  6  £*. 

We  note  that  when  K0  —  —  K0  (e.g.,  if  11/  6  'H'ad  ==>•  —to  G  Wad)  we  need  only  check 
that  Kg  =  T#  +  K0  C  K0  for  each  g  G  Q*  and  that  when  Wad  is  the  whole  space  W 
the  condition  (3.4)  reduces  to  a  range  inclusion:  £(TvG)  c  R(T0). 

Actually,  we  will  use  the  inclusion 

(3.5)  Kg  C  K0  for  each  g  G  9*(  l-e;  £  +  T g  £  K0  for  £  G  K0,g  G  9*) 

but  will  be  forced  to  strengthen  the  reverse  inclusion  Ka  C  Kg  (i.e.,  £  —  Tg  G  K0  for 
£  G  K0,  g  £  9*)  to  obtain  the  desired  invariance  result:  Kp  =  K0.  Half  of  this  result 
is  easy. 

LEMMA  1:  Assume  (H\  —  u)  and  (3.5).  Then  C  K0. 

PROOF:  Clearly  it  is  sufficient  to  show  £  £  K0  for  each  £  =  Tp  w  G  Xj?.  We 
have  £  =  Ex  with  x  =  LFx  +  Lw  for  some  w  G  Wad  so,  setting  g  :=  Gw,  we  have 
x  —  Lg  +  Lw  so  £  =  T g  +  T w  G  Kg.  By  (3.5)  we  have  £  G  Ka  as  desired.  □ 

Our  efforts,  then,  must  go  to  showing:  K0  C  Ks- 

For  comparison  we  note  that  our  previous  work  obtained  essentially  the  result: 
THEOREM  2:  Let  Wad  be  the  whole  space  W.  Assume  (Hi)  and  (2.12);  assume 
that  £(T-y)  C  £(T0)  [equivalent  to:  Kg  =  K0  for  each  g  G  T].  Then  K-p  =  K0,  i.e., 
the  exactly  reachable  set  is  then  invariant  under  the  perturbation  by  F. 

PROOF:  We  give  only  a  very  brief  sketch  here.  Following  an  argument  much  as  for 
Lemma  1,  the  proof  (fixing  £  G  K0)  showed  that  £  G  Kp  by  demonstrating  existence 
of  a  fixpoint  for  the  map:  W  — *•  W  given  by 

(3.6)  CG  :  w  >—>  g  Gw  ^  w  :=  Cg 

where  the  map  C  =  :  V  — ►  W  was  such  that 

(3.7)  w  =  Cg  =»  Tg  +  Tw  =  £. 

Once  one  has  shown  that  C  is  continuous  and  that  there  is  a  suitable  (bounded, 
closed,  convex)  set  in  Wad  —  W  invariant  under  CG,  then  the  Schauder  Fixpoint 
Theorem  applies  to  give  the  desired  result.  Here,  one  obtains  C  of  linear  growth 
since  Wad  is  the  whole  space.  (It  is  an  important  point  that  C  depends  only  on  the 
range  inclusion  £(Tu)  C  £(T0)  and  not  at  all  on  F.)  Thus,  existence  of  an  invariant 
ball  follows  from  (2.12).  □ 
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Our  intention  here  is  to  use  an  essentially  similar  argument.  We  make  the  second 
basic  observation:  for  present  purposes  we  may  not  only  fix  £  (arbitrary  £  E  K0 )  but 
also  e  (arbitrary  e  >  0)  and,  taking  C  =  C^e  in  (3.7),  weaken  (3.7)  to  require  only 
that 

(3-8)  w  =  Cg=i>weWad,  j£-[T0  +  Tu>]|*  <e. 

One  easily  sees  that  the  existence  of  such  w  E  Wad  (for  each  £  E  K0,e  >  0)  is  precisely 
equivalent  to  the  inclusion  K0  C  Kg  which  forms  part  of  our  basic  hypothesis  (#2); 
given  ( H2 )  and  the  compactness  of  G  it  is  not  too  difficult  to  construct  C  =  C^e 
continuous  giving  (3.8)  for  each  g  E  Q*.  Unfortunately,  without  strengthening  the 
condition  K0  C  Kg  we  cannot  obtain  a  growth  rate  for  C  =  C^e  which,  with  (2.12), 
gives  a  bounded  invariant  set  (Under  the  strong  assumption  that  E£*  is  precompact 
in  X  we  do,  however,  have  Theorem  6,  below.) 

A  second  difficulty  is  that  the  Schauder  Theorem  requires  that  the  invariant  set 
be  closed  and  convex  and  we  would  prefer  to  admit  the  possibility  that  Wad  he  nei¬ 
ther  closed  nor  convex.  We  may  be  able  to  escape  the  necessity  of  imposing  such  a 
condition  directly  on  Wad.  We  make  the  third  basic  observation:  that  if  we  can  find 
any  set  W  C  W  such  that 

(0  JCf(W')  c  JCF(Wad)  =  Kp, 

(3.9)  (it)  £  €  Kf  (W') 

then  £  E  Kp.  Thus,  if  we  could  find  such  a  set  W  for  each  £  E  K0,  then  we  would 
have  K0  C  Kp  so,  with  Lemma  1,  we  would  have  the  desired  invariance  Kp  —  K0.  In 
proving  (3.9  -ii)  it  is  convenient,  as  noted,  to  have  W  bounded,  closed,  and  convex 
(but  possibly  dependent  on  £). 

The  boundedness  will  depend  on  restriction  to  an  invariant  ball  but  we  are  led  to 
ask  when  we  can  find  a  (large  enough)  closed  convex  set  W  for  which  (3.9  -i)  holds. 
We  note  from  [12]  a  setting  in  which  we  would  have  (3.9  -i)  for  W  —  coWad  (closed 
convex  hull  in  W).  For  any  set  W0  of  functions  on  [0,T]  we  say  “W0  has  the  segment 
property1''  if 

(SP)  w0,wi  E  W0  ==>  ws  E  W0  for  each  s  E  (0 ,T) 

where  we  define  ws  :=  {uq  on  [0,s);  w0  on  [s,r]}. 

(Actually,  this  can  be  modified  to  ask  only  that  ws  E  W0  for  a  dense  set  of  s.) 
THEOREM  3:  Let  W  have  the  form  Lp([0,  T]  — »  W)  with  1  <  p  <  00;  suppose 
W  has  the  Radon-Nikodym  property  (e.g.,  W  any  reflexive  Banach  space).  Define 
L  as  above,  using  (2.1)  and  (2.3);  assume  {Hi).  Then  for  any  W0  C  W  we  have 
Ko(Wi)  =  K0{W0 )  and  £f(Wi)  =  Kp(W0)  with  Wi  :=  coW0. 

PROOF:  We  refer  to  [12]  for  the  details  of  the  proof  but  comment  on  some  con¬ 
siderations  in  the  argument.  The  setting  in  [12]  takes  S(--)  to  be  a  semigroup  (i.e., 
A  autonomous  in  (1.1),  etc.)  but  one  easily  sees  that  the  slightly  greater  generality 
of  (2.1)  causes  no  problems. 
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Most  of  the  work  in.  [12]  went  to  show  that:  for  any  w,  w'  £  W0  one  can  construct, 
using  (SP),  a  sequence  { tu* }  in  Wa  for  which  Wk  — *•  u)  :=  (w  +  w')j 2  while  Luq  — >  Lit) 
in  X.  The  specific  assumptions  imposed  on  F  in  [12]  are  unnecessary  in  the  presence 
of  (Hi):  the  compactness  of  G  now  gives  g*  :=  Gw*  — >  g  in  V  (for  a  subsequence) 
so  L gk  — >  Lg  in  X.  Thus,  x*,  :=  Lg*  +  Lid*  — >  x  Lg  +  LiD  and  g*  =  Fx*  — >  Fx 
where  g  =  GtD.  It  follows  that  £  :=  Tpw>  is  the  limit  of  (Tpi so  £  £  Kf(W0) 
whenever  w  —  (w  +  w')/2  for  w,w'  £  W0.  Repeating  this  gives  TpiD  £  Kjf(W0)  for 
any  w  in  W  :=  {  finite  convex  combinations  of  W0  with  binary  rational  coefficients} 
and,  since  W  is  dense  in  coW0  =:  Wi  and  Tp  is  continuous  from  W  to  X,  this  gives 
Kf(Wi)  C  Kf(W0)  as  desired.  Considering  F  =  0  gives  K0(W i)  =  K0(W0 )  as  well.  □ 

We  finish  this  section  with  some  observations  about  the  structure  of  the  set  Va. 

LEMMA  2:  Va  is  closed  under  addition  and  subtraction. 

PROOF:  Suppose  g ,  g'  £  Ta.  We  first  wish  to  show  that  Kg  C  K0  where  g  g  —  g', 
i.e.,  for  any  £  £  Kg  and  e  >  0  that  there  exists  w  £  Waci  with  |£  —  Ttw|  <  e.  To  start, 
we  have  £  =  Tg  +  Tio0  =  —  T g'  with  :=  Tgf  +  Tu;0.  Since  C  Kg  and  g  £  Va 

gives  Kg  C  K0,  there  must  be  uq  £  Wad  such  that  |£x  —  TtWil  <  er/2.  Now  Tidi  £  K0 
and  g'  £  Ta  gives  Ka  C  Kg'  =  Ts<  +  K0  so  (TiWi  —  T</')  £  K0  and  there  must  be  u;  £  Wad 
with  |[Tu;x  —  Tg']  —  Ti&|  <  e/2.  Since  £  ~  Tw  —  (^x  —  Twi)  +  (Titq  —  [Tg'  +  Til)]), 
this  gives  |^  —  TiZ)|  <  e  as  desired  so  ^  £  K0-  This  shows  Tg  +  K0  C  K0  for  g  =  g  —  g' . 
Reversing  the  roles  of  g,g'  gives  -Tg  +  K0  C  K0  or  Ka  C  Kg.  Combining  gives  K0  —  Kg 
so  g  £  Ta  for  g  —  g  —  g'  £  Ta  —  Ta,  i.e.,  "14  is  closed  under  subtraction.  Trivially, 
0  £  ”14  so  g'  £  Va  gives  -g'  £  Va  whence  g  =  g  -  (-g')  =  g  +  g'  is  in  "14  for  g,g'  £  Va, 
i.e.,  "14  is  closed  under  addition  also.  □ 

Note  that  closure  under  addition  shows  that  Va  is  always  unbounded  (except  for 
the  trivial  case:  Va  =  {0})  so  Wad  must  also  be  unbounded. 

LEMMA  3:  Suppose  K0  is  convex.  Then  Va  is  a  (closed)  subspace  of  V . 

PROOF:  We  need  only  show  that  "14  is  convex.  Since  we  always  take  T-y  continuous 
it  is  obvious  that  Va  is  closed  in  V  and,  with  convexity,  Lemma  2  shows  Va  is  a 
subspace. 

Suppose,  then,  g  is  any  convex  combination  of  Va  so  g  =  Sc^-gj  with  cy  >  0,  Ecy  = 
l,gy  £  Va-  For  any  £  £  K0  we  have  Tg  +  £  =  Ecy(Tg,-  +  £).  As  each  gy  £  Va  we  have 
each  (Tgy  +  £)  £  K0  so  convexity  of  K0  gives  (Tg  +  £)  £  K0-  This,  for  each  £  £  K0 , 
gives  Kg  C  K0.  By  Lemma  2  we  have  also  —  g  =  TiCj(-gj)  a  convex  combination  of 
Va  so  [T(— g)  +  £]  £  K0  for  each  £  £  K0,  i.e.,  £  £  [Tg  +  K0]  =  Kg-  Combining  gives 
K0  =  Kg  so  g  £  Va.  □ 

Note  that  K0  will  certainly  be  convex  if  Wad  is  convex  or  if  (e.g.,  under  the  hy¬ 
potheses  of  Theorem  3)  there  is  any  convex  Wi  with  K0(Wi)  =  K0. 
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4.  Invariance 

As  noted  above,  we  will  rely  on  Lemma  1  to  show  Kp  C  K0  and  will  use  a  fixpoint 
approach  based  on  (a  strengthened  form  of)  the  condition: 

(H2)  K0  C  Tg  +  K0(W)  for  each  g  E  {Gw  :  w  E  W1}  =:  Q' , 

for  some  closed,  convex  set  W  C  W  with  Kp(W)  C  Kp  in  order  to  obtain  the  reverse 
inclusion  K0  c  Kp  and  so  to  obtain  the  desired  invariance:  Kp  =  K0.  Our  first 
assumption  will  be: 

(4.1)  There  is  a  (closed)  convex  set  W'  C  W 
such  that  K0  C  K0(W')  and  Kp(W')  C  Kp. 

Note  that  we  have  (4.1)  with  W  :=  cd(Wad)  under  the  hypotheses  of  Theorem  3. 
Note  that  the  hypotheses  ( H2 )  just  means  that  the  set 

(4.2)  C(g)  =  C(g ;  £,e)  :=  {w  E  W  :  |£  -  [Tg  +  Tw]|x  <  e} 
is  nonempty  for  each  g  E  Q'  GW  (for  fixed  £  E  K0,  e  >  0  );  let 

(4.3)  v(g)  =  u{g\  £,  e)  :=  inf{ \w\w  :  w  E  C{g ;  £,  e)}. 
iFrom  (H'2)  we  have  u(g)  <  oo  for  each  such  g,  £,  e  but,  if  we  set 

(4.4)  j3(R )  =  £, e)  :=  sup{i/(Gw,  £,e)  :  w  E  W,  \w\yn  <  R} 

for  R  >  0,  then  this  might  conceivably  be  infinite.  In  terms  of  this,  however,  we  can 
impose  a  condition  under  which  the  desired  fixpoint  argument  will  be  available. 

LEMMA  4:  Assume  (Hi)  and  ( H2 )  with  W  as  in  (4.1).  Fix  £  E  K0,  e  >  0  and 
assume  there  is  some  R  —  jR(£,e)  such  that  (3(R-,£,e)  <  R.  Then  there  is  some 
w  E  W  (with  |w|w  <  R)  such  that  |£  —  Ti?w|  <  2er. 

PROOF:  Let  Wr  be  the  closed  convex  set  {w  E  W  :  \w\yp  <  R}  and  let  Qr  := 
{Gw  :  w  E  Wr}.  Note  that  (i)  Qr  is  precompact  in  T  by  (Hi  —  in)  and  (ii)  Cplg)  := 
Wr  fl  C(g;  £,e)  is  nonempty  for  each  g  E  Qr  since  u(g)  <  /3(R)  <  R.  By  (i),  we  can 
find  a  finite  set  {gj  :  j  —  1 ,...,  J)  such  that  mirij{\g  —  gj |}  <  8  for  each  g  E  Qr 
where  8  e/2||Tv||  and  by  (ii),  we  can  find  wy  E  Cjj(py)  for  each  j.  A  standard 

construction  gives  a  continuous  partition  of  unity  subordinate  to  the  covering  of  Qr 
by  26-balls  centered  at  {<7y},  i.e.,  continuous  scalar  functions  <pj  on  T  such  that 

<Pj  >  0,  E <pj(g )  =  1  for  g  €  Qr,  <pj(g)  >  0  =>•  | g  -  g3  \  <  26. 


We  now  define  C  =  C^e  by 

(4.5) 


C g  :=  Epjlfflwj. 
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Since  WR  is  convex,  this  gives  C  :  QR  — ►  WR.  Clearly  C  is  continuous  and  a  simple 
computation  gives  (3.9)  with  s  replaced  by  2s,  i.e., 

(4.6)  |f  -  [Tg  +  TC<jf]|  <  2s  for  every  g  6  gR. 

iFrom  (Hi  —  in)  we  have  CG  :  WR  — >  WR  continuous  and  compact  so,  applying 
the  Schauder  Fixpoint  Theorem,  there  is  a  fixpoint  w  £  WR,  i.e.,  we  have  C g  —  w 
for  g  =  Gw.  Putting  g  =  g  gives  Tg  +  TC g  =  T Gw  +  TtD  =:  Tpu;  so  (4.6)  gives 
|f  —  Tfw|  <  2s  as  desired.  □ 

THEOREM  4:  Assume  (Hi),  (3.5),  and  (H'2)  with  W  as  in  (4.1).  Suppose,  for 
each  £  £  K0  ,  e  >  0,  one  were  to  have  (3(R\  £,  er)  <  R  for  some  R  =  R(£,s).  Then 
the  approximately  reachable  set  is  invariant  under  the  nonlinear  perturbation  F,  i.e., 
Kp  =  K0. 

PROOF:  This  is  an  immediate  corollary  of  Lemma  4.  One  obtains  (fixing  f,sr) 
some  w  =  we  £  W  such  that  |£  —  Tf«>£|  <  2s.  This,  for  each  e  >  0,  gives  £  = 
lims Tipwe  e  )Cf-  That,  for  each  £  6  Ka,  gives  K0  C  K f  so  K0  C  K-p.  Applying 
Lemma  1  gives  the  reverse  inclusion.  □ 

COROLLARY:  Assume  (Hi),  (2.12),  (3.5),  and  (H'2)  with  W  as  in  (4.1).  Suppose, 
for  each  £  £  K0  and  e  >  0,  one  had  a  growth  rate 

(4.7)  v(g)<C0  +  Ci\gYi,  for  g  eg' 

where  C0,Ci,f  depend  on  f,e  but  always  with  f  <  l/f.  Then  one  has  invariance: 
Kp  =  K0. 

PROOF:  Substituting  (2.12)  in  (4.7)  gives 

/ 3(R )  <C0  +  Ci\C0  +  CiRf}f  =  0(Rrf)  =  o(R) 

as  fr  <  1.  Hence  one  can  always  find  R  =  i2(£,  e)  for  which  f3(R)  <  R  so  the  Theorem 
applies.  □ 

The  difficulty  with  this,  of  course,  is  that  one  is  unlikely  to  be  able  to  verify  a 
condition  such  as  (4.7)  to  enable  one  to  restrict  attention  to  some  WR.  There  are, 
however,  certain  cases  in  which  one  can  proceed. 

Since  we  only  consider  u(g\  £0,e:)  for  £0  €  K0  so  f0  =  Tu;0,  we  can  introduce 

p(£;s)  :=  inf{\w'\w  :  w'  £  [wa  -  Wad],  |£  -  T«/'|  <  s} 

and  have  u(g\  Tty0,e:)  =  u(Tg,s).  Observe  that  if  we  consider  Wad  —  “W,  then  scaling 
gives  p(A£,  s)  =  A/?(£,  s/X)  so  (4.7)  is  equivalent  to  requiring  that 

ul(l)  '■=  limsup£^o  infweyi,{s~^~$')\w\w  :  |£  -  T0w\x  <  s} 

should  be  bounded  for  £  £  {Tgr  :  g  £  g *,  |gf |-y  bounded}.  It  is  possible  to  show  that 
ul  is  actually  a  norm  intermediate  between  the  X-norm  on  K0(&  =  0)  and  the  obvious 
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induced  norm:  |£|x  :=  inf{\w\  :  Tw  =  £}  on  K0(9  =  1).  Thus,  the  condition  that 
i 'i  (Tp)  <  oo  is  stronger  than  just  requiring  Tg  G  X0  but  is  weaker  than  the  exact 
reachability  condition  T g  G  X0  of  Theorem  2.  We  will  not  analyze  t/f  directly  but, 
instead,  will  use  the  established  theory  of  interpolation  between  Banach  spaces  (cf., 
e.g.,  [3]). 

THEOREM  5:  Assume  (Hi)  and  suppose  Xf(’H')  C  Xf  C  X0.  Assume  (2.12)  and 
suppose  that,  for  some  6  >  f,  one  has 

(4.8)  T-yff  G  Xe  for  each  g  G  "V 

where  X$  is  an  interpolation  space  [X0,Xi\s  with  Xx  :=  X0  (with  the  norm:  |£|x  := 
inf{\w\y  :  T0w  —  £  for  £  G  Xi  =  K0 )  and  X0  X0  with  the  X-norm.  Then  one  has 
the  invariance  result:  X0  =  Xf. 

REMARK:  The  hypothesis  (4.8)  with  6  >  f  is  somewhere  between  taking  0  —  0, 
which  just  reduces  to  the  (inadequate)  hypothesis  ( H2 ),  and  taking  0  =  1  which  is 
equivalent  to  the  exact  reachability  hypothesis  [-R(T-v)  C  J?(T0)  =  XD]  of  Theorem 
2.  Note  that  it  is  easiest  to  obtain  (4.8)  if  one  takes  T  as  small  as  possible  consistent 
with  (#1). 

PROOF:  While  there  are  various  possible  interpolation  functors,  the  extremal 
property  of  the  if-functor  (see,  e.g.,  Theorem  3.9.1  of  [3])  gives  a  uniform  estimate: 

(4.9)  s-$K(s-Z)<C\Z\0  (sXUGX*) 

(  C  depending  on  the  choice  of  |  •  |«)  where 

K{a;t)  :=  m/{|6>|*  +  *|£i|i  :  6  +  £1  =  £,  £i  €  Xx} 

(4.10)  =  inf{s\w\m  +  |£  —  T0w\  :  wEW}. 

Fixing  e  >  0,  define 

u(u)  =  w(i /;«■)  :=  [C  g-t1-*)]1/*  m 

For  any  (  G  set  v  :=  |£|#  and  consider  s  =  e/ui  in  (4.9),  (4.10)  with  u>  >  w(i/). 
From  (4.9)  this  gives  K(s\  £)  <  e  so,  from  (4.10),  there  exists  w  G  W  such  that 


|£-T0u;|x<e,  \w\w  <  w. 

Since  we  may  take  u>  arbitrarily  close  to  u(u),  this  shows: 

(4.11)  inf{ \w\w  :  ^  -  Taw\  <  e}  <  [Ce^1-^9  |£|J/fl 

for  £  G  X$. 

Note  that  (4.8)  implies,  by  the  Closed  Graph  Theorem,  continuity  of  T  as  a  linear 
operator  from  “V  to  X$,  i.e.,  existence  of  a  constant  C  such  that  \Tg\e  <  C|g|y.  Now 
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fix  £0  =  T0w0  £  K0  —  X i  and,  letting  £  =  Tg  in  (4.11),  note  that  |£  —  T0w|  <  e  if 
and  only  if  |£0  —  [Tg  +  T0(w0  —  w)]|jf  <  £  so  w'  :=  w0  —  w  is  in  C(g\  £0,e).  iFrom 

(4.11) ,  u  >  w(|T^|^)  can  be  used  to  estimate  w'  so 

v{9',£o-,e)  =  inf{\w'\w  :  w'  =  w0  -  w  £  C(g;  £0,e)} 

<  |w0|  w  +  *»/{Mw  :w0-we  C{g ;  £0,e)} 

(4.12)  <  \wo\w  +  [Ce-W}xl9[C\g\v\lle 

We  recognize  this  as  (4.7)  with  f  =  1/0;  the  assumption  6  >  f  gives  r  <  1/f.  Thus  the 
Corollary  to  Theorem  4  applies  to  show  K0  C  Kp  and  one  has  the  desired  invariance: 
Kp  =  Ko.  □ 

COROLLARY:  Suppose  To  is  any  space  for  which  T  :  To  — »  X  is  continuous  and 
14  is  any  space  for  which  the  exact  reachability  condition:  {Tg  :  g  £  14}  C  K0  holds. 
Assume  (Hi)  with  T  taken  as  14  :=  [14, 14]$  for  some  6  >  f;  assume  (3.5)  and  (2.12). 
Then  one  has  Kp  =  K0. 

PROOF:  Let  T°  be  T  :  14  — ►  X0  :=  K0  and  let  T1  be  T  :  14  ->  Xx  :=  K0;  the 
latter  is  bounded  by  the  Closed  Graph  Theorem  since  T14  C  Xi.  Then  interpolation 
theory  [3]  gives  boundedness  of  T 6  :  V0  ->  Xe  [X0,Xi]9  and  Theorem  5  applies.  □ 
A  similar  but  somewhat  modified  fixpoint  argument  provides  our  final  result. 
THEOREM  6:  Assume  (Hi  —  i,  ii)  and  the  continuity  (but  not  necessarily  the 
compactness)  of  G;  assume  (3.5).  For  some  W  as  in  (4.1)  set  Q’  :=  GW  :=  {Gw  : 
w  £  W}  and  assume 

(4.13)  K0  C  Kg(W)  for  each  g  £ 

(4.14)  T^'  :=  {Tg  :  g  £  $'}  —  {TGw  :  w  £  W1}  is  precompact  in  X. 

Then,  one  has  calKp  =  calK0. 

PROOF:  By  Lemma  1  we  have  Kp  C  K0  and,  as  above,  need  only  show  £  £  Kp 
for  each  £  £  K0.  Fix  £0  £  K0  and  note  that  (4.13)  gives  £0  —  TQ'  :=  {£0  —  T g  :  g  £ 
Q’}  C  K0(W).  Let  X *  :=  co(£0  —  T£J')  =  £0  —  co(TQ')  and  note  that  X *  is  compact 
by  (4.14)  and  is  contained  in  K0(W)  since  W  convex  as  in  (4.1)  gives  K0(W )  convex 
and,  of  course,  closed. 

Given  any  e  >  0,  one  can  find  a  covering  of  X*  by  e-balls  centered  at  {£y  :  j  = 
1, . . . ,  J}  with  each  £y  £  K0(W)  fl  X*  so  there  exist  Wj  £  W  such  that  T 0Wj  —  £y.  As 
in  the  proof  of  Lemma  4,  we  can  find  a  continuous  partition  of  unity  subordinate  to 
this  covering: 


<Pj  >  0,  T,(pj  =  1  on  X,,  <Pj($)  #  0  |£  -  £y |  <  e. 


C£  :=  S^y(£)wy, 


and  then  define  C  =  by 
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noting  that  C£  E  W  for  £  E  X*  by  the  assumed  convexity  of  W.  Clearly  C  :  X*  — >  W 
is  continuous  and,  as  earlier,  a  simple  computation  shows  that 

(4.15)  |£  —  TC£|  <  e  for  (el,. 

For  any  w  E  W  we  have  [£„  —  TGto]  E  X*]  so  the  map: 

(4.16)  £  > — ♦  w  :=  C£  i — >  [£0  -  TGw] 

is  a  continuous  selfmap  of  the  compact,  convex  set  X*. 

By  the  Schauder  Fixpoint  Theorem  this  map  has  a  fixpoint  £  so,  setting  w  := 
C£  E  W  we  have  £  =  £0  —  TGw.  Using  (4.15),  we  have 

| Co  —  Tf?2;|x  =  |£0  -  [TGw  +  Tu)]|x  =  |£  -  Tw\x  <  e. 

Since  this  is  possible  for  each  e>0we  have  £  E  Kj?(W')  C  K  f-  Since  that  holds  for 
each  £  E  K0  we  have  K0  C  Xp.  □ 
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